Nguồn gốc của hiện tượng Vajazzle được xem là bắt đầu từ những năm 1990.[8] Hiện tượng này được phổ biến từ nữ diễn viên Jennifer Love Hewitt, cô đã dành một chương trong cuốn sách The Day I Shot Cupid của cô để nói về vajazzling.[9] Trong một cuộc phỏng vấn quảng cáo trên Lopez Tonight vào năm 2010, cô khuyến khích các nữ khán giả của mình trang điểm phần mu của họ ("to vajazzle their vajayjays").[10]

Tại Vương quốc Anh, khái niệm này được phổ biến khi người đẹp Amy Childs xuất hiện trong chương trình truyền hình The Only Way Is Essex vào năm 2010.[11][12][13] Thông qua chương trình này, Vajazzle trở nên lan rộng và ảnh hưởng.[14]

Đến năm 2011, một trang web xếp hạng trên Internet về vajazzling có tên là Rate My Vajazzle đã được thành lập.[15][16] Trong một bộ ảnh năm 2017, người mẫu Đan Mạch Nina Agdal không mặc gì ngoài một Vajazzle trên cơ thể.[17]